Masala #0879
Devordagi sonlar o'yini 2
Odatdagi "Devorga sonlar o'yini" dan zerikkan Jahongir va Azizxon o'yin shartini o'zgartirmoqchi bo'lishdi. O'yin sharti quyidagicha. Devorga butun sonlardan iborat n ta son bir qatorga yopishtirilgan. O'yinni Jahongir boshlab beradi. O'yinchilar navbatma navbat devorning chap tomoniga yoki o'ng tomoniga yopishtirilgan bitta sonni o'ziga oladi va o'zining ochkosiga qo'shib qo'yadi. Devorda son qolmaganda o'yin yakuniga yetadi va ochkosi ko'p o'yinchi g'olib bo'ladi. Sizning vazifangiz o'yinda kim yutishini aniqlash
INPUT.TXT kirish faylining birinchi satrida n natural soni kiritiladi. Keyingi satrda esa n ta butun son, devorga yopishtirilgan sonlar probel bilan ajratilgan holda kiritiladi. Barcha kiruvchi ma'lumotlar 2000 dan oshmaydigan natural sonlardir.
OUTPUT.TXT chiqish faylida agar o'yinda Jahongir yutsa "Jahongir" deb, agar Azizxon yutsa "Azizxon" deb, aks holda "Do'stlik" deb chiqaring
# | input.txt | output.txt |
---|---|---|
1 |
4 3 2 5 4 |
Jahongir |
2 |
6 5 5 5 5 5 5 |
Do'stlik |
O'yinchilar o'yinda optimal o'ynashadi deb qaralsin.